The Royal Road Not Taken: A Re-examination of the Reasons for GA Failure on R1
نویسندگان
چکیده
Previous work investigating the performance of genetic algorithms (GAs) has attempted to develop a set of fitness landscapes, called “Royal Roads” functions, which should be ideally suited for search with GAs. Surprisingly, many studies have shown that genetic algorithms actually perform worse than random mutation hill-climbing on these landscapes, and several different explanations have been offered to account for these observations. Using a detailed stochastic model of genetic search on R1, we attempt to determine a lower bound for the required number of function evaluations, and then use it to evaluate the performance of an actual genetic algorithm on R1.
منابع مشابه
Competing Logics and Healthcare; Comment on “(Re) Making the Procrustean Bed? Standardization and Customization as Competing Logics in Healthcare”
This paper offers a short commentary on the editorial by Mannion and Exworthy. The paper highlights the positive insights offered by their analysis into the tensions between the competing institutional logics of standardization and customization in healthcare, in part manifested in the conflict between managers and professionals, and endorses the plea of the authors for further research in this...
متن کاملAssessment of Trend and Seasonality in Road Accident Data: An Iranian Case Study
Background Road traffic accidents and their related deaths have become a major concern, particularly in developing countries. Iran has adopted a series of policies and interventions to control the high number of accidents occurring over the past few years. In this study we used a time series model to understand the trend of accidents, and ascertain the viability of applying ARIMA models on data...
متن کاملProtective Effect of Royal Jelly on Sperm Parameters, In-vitro Fertilizing Potential, and Oxidative Stress Indicators in the Testis of Mice Exposed to Ethephon
Introduction: Ethephon is an organophosphorus that used to stimulate plant growth. Royal Jelly is a substance with antioxidant properties and is effective for strengthening the immune system. This study aimed to determine the effect of Royal Jelly on sperm parameters, in vitro fertilization, and oxidative stress indicators in mice. Material & Methods: In this experimental study, 20 adult ma...
متن کاملThe effect of teaching heart failure patients and their families based on their learning needs on frequency of re-admission
Background and Objectives: Re-admission of patients with heart failure is increasingly high. Therefore, this study aimed to determine the effects of teaching heart failure patients and their families based on their learning needs on the frequency of re-admission. Materials and Methods: This clinical trial was conducted on 75 patients with heart failure. Samples were divided randomly into one...
متن کاملRe-usability of traffic signs for inactive drivers with consideration of personal characteristics and sign features
There has been an increasing concern about inactive drivers who would easily lead to road accidents and fatalities once return to driving. This study investigated the re-usability of traffic signs for inactive drivers with consideration of driver factors and cognitive sign features. Fifty-seven Hong Kong Chinese, who possessed a full driving license but had not driven for an extended period, co...
متن کامل